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DETAILED ACTION 



Claim Rejections - 35 USC § 102 



1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that fonn the basis for 
the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 



2. Claims 1-5 and 12 are rejected under 35 U.S.C. 102(b) as being anticipated by Hsu et al. (A 
Parallel Decoding Scheme for Turbo Codes, Proceedings of the 1998 IEEE International Symposium on 
Circuits and Systems, ISCAS '98, 31 May- 3 June 1998, Volume: 4, Pages: 445 - 448). 
Hsu et al. anticipate claim 1. 

Hsu et al. teach a decoding unit for decoding a turbo-code sequence, said decoding unit 

comprising: a plurality of decoders for dividing a received code sequence into a plurality of blocks along a 

time axis, and for decoding at least two of the blocks in parallel (figure 4a, 4b, 5, pages 445-447, Hsu et 

al.). 

• Hsu et al. anticipate claim 2. 

Hsu et al. teach the decoding unit, wherein the received code sequence consists of a first received code 
sequence and a second received code sequence, wherein the first received code sequence consists of a 
received sequence of an infomnation bit sequence and a received sequence of a first parity bit sequence 
generated from the infomiation bit sequence, and the second received code sequence consists of a bit 
sequence generated by interleaving the received sequence of the infomiation bit sequence, and a 
received sequence of a second parity bit sequence generated from a bit sequence generated by 
interleaving the infomiation bit sequence, and wherein said decoding unit comprises a channel value 
memory for storing the first received code sequence and the received sequence of the second parity bit 
sequence (figure 5, pages 445-447, Hsu et al.). 

• Hsu et al. anticipate claim 3. 



States. 
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Hsu et al. teach the decoding unit, wherein said plurality of decoders comprise at least a first decoder and 
a second decoder, each of which comprises a channel value memory interface including an interleave 
table for reading each of the plurality of blocks of the first and second received code sequence from 
said channel value memory (figure 2, 5, pages 445, 447, Hsu et al.). 

• Hsu et al. anticipate claim 4. 

Hsu et al. teach the decoding unit, wherein each of said plurality of decoders comprises: a transition 
probability calculating circuit for calculating forward and reverse transition probabilities from channel 
values and prior values of each of the blocks; a path probability calculating circuit for calculating fonward 
path probabilities from the forward transition probabilities, and reverse path probabilities from the reverse 
transition probabilities: a posterior value calculating circuit for calculating posterior values from the 
fonward path probabilities, the reverse transition probabilities and the reverse path probabilities; and an 
external value calculating circuit for calculating external values for respective infonmation bits by 
subtracting from the posterior values the channel values and the prior values corresponding to the 
information bits (figure 5, page 447, Hsu et al.). 

• Hsu et al. anticipate claim 5. 

Hsu et al. teach the decoding unit, wherein each of said plurality of decoders further comprises: means 
for supplying another of said decoders with one set of the fonA/ard path probabilities and the reverse path 
probabilities calculated finally; and an initial value setting circuit for setting the path probabilities supplied 
from another decoder as initial values of the path probabilities (figure 5, page 447, Hsu et al.). 

• Hsu et al. anticipate claim 12. 

Hsu et al. teach an encoding/decoding unit including an encoding unit for generating a 
turbo-code sequence from an information bit sequence and a decoding unit for decoding a turbo-code 
sequence (figure 1, 2, page 445, Hsu et al.)„ said encoding unit comprising: a first component encoder 
for generating a first parity bit sequence from the infonnation bit sequence; an interleaver for interleaving 
the infonmation bit sequence; a second component encoder for generating a second parity bit sequence 
from an interleaved infomnation bit sequence output from said interleaver; and an output circuit for 
outputting the infomnation bit sequence and the outputs of said first and second component encoders 
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(figure 1, page 445, Hsu et a!.), and said decoding unit comprising: a plurality of decoders for dividing a 
first received code sequence and a second received code sequence into a plurality of blocks along a time 
axis, and for decoding at least two of the blocks in parallel, wherein the first received code sequence 
consists of a received sequence of the infonnation bit sequence and a received sequence of the first 
parity bit sequence, and the second received code sequence consists of a bit sequence generated by 
interleaving the received sequence of the infonnation bit sequence, and a received sequence of the 
second parity bit sequence; and a channel value memory for storing the first received code sequence 
and the received sequence of the second parity bit sequence (figures 4a, 4b, 5, pages 446-447, Hsu et 
al.). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co,, 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for detennining obviousness under 35 U.S.C. 103(a) are 
summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 

5. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hsu et al. (A Parallel 
Decoding Scheme for Turbo Codes, Proceedings of the 1998 IEEE International Symposium on Circuits 
and Systems, ISCAS '98, 31 May- 3 June 1998, Volume: 4, Pages: 445 - 448) as applied to claim 2 
above, and further in view of Yi (US 5,907,582). 

As per claim 6, Hsu et al. substantially teach the claimed invention described in daim 2 (as rejected 
above). 
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However Hsu et al. do not explicitly teach the specific use of the decoding unit, wherein the first parity bit 
sequence and the second parity bit sequence are punctured before transnnitted, and wherein each of said 
decoders comprises a depuncturing circuit for inserting a value of least reliability in place of channel 
values corresponding to punctured bits of the received code sequences. 

Yi in an analogous art teaches that in operation, the original audio program data sequences, represented 
as d.sub.k in FIG. 3, are supplied to the turbo encoder 122, which outputs an unaltered copy of the 
systematic audio data X.sub.1 to one input of MUX 142. The audio data d.sub.k is also supplied to the 
first constituent recursive encoder 134, which supplies parity output Y.sub.1 , to one input of the first 
puncturer 138 and to one input of the second puncturer 140. The audio data d.sub.k are also supplied to 
interleaver 132. The second constituent encoder 136 is supplied with an interleaved audio program data 
signal d.sub.ki. Unaltered interleaved signal d.sub.ki is supplied in systematic forni as sequence X.sub.2 
to one input of MUX 144 for ultimate transmission to signal path 126. A copy of d.sub.ki is supplied to the 
second constituent encoder 136, which encodes each interleaved bit of audio data and generates a parity 
sequence Y.sub.2 which is supplied to both puncturers 138 and 140 (figure 3, col. 8, lines 51-67, Yi). 
Yi also teaches that the code combiner 184 depunctures and achieves the code diversity combining so as 
to output systematic fonns of uninterleaved audio signal sequence X.sub.1 and depunctured parity 
sequence Y.sub.1 to the first MAP decoder 186 which is symmetric to the first recursive systematic 
convolutional encoder 134 of the turbo encoder 122. The code combiner 184 also outputs systematic 
forms of interleaved audio signal sequence X.sub.2 and corresponding depunctured parity sequence 
Y.sub.2 to the packet code combiner 192 and depunctured parity sequence to the second MAP decoder 
188 (figure 6. col. 12. lines 37-47. Yi), 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Hsu et al.*s patent with the teachings of Yi by including an additional step of using the 
decoding unit, wherein the first parity bit sequence and the second parity bit sequence are punctured 
before transmitted, and wherein each of said decoders comprises a depuncturing circuit for inserting a 
value of least reliability in place of channel values corresponding to punctured bits of the received code 
sequences. 
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This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that puncturing parity bits would 
provide the opportunity to increase the data transmission speed. 

6. Claims 7 and 8 are rejected under 35 U.S.C. 103(a) as being unpatentable over Hsu et al. (A 
Parallel Decoding Scheme for Turbo Codes, Proceedings of the 1998 IEEE International Symposium on 
Circuits and Systems, ISCAS '98, 31 May- 3 June 1998, Volume: 4, Pages: 445 - 448) as applied to claim 
4 above, and further in view of Wang (US 6,044,116). 

As per claim 7, Hsu et al. substantially teach the claimed invention described in claim 4 (as rejected 
above). 

However Hsu et al, do not explicitly teach the specific use of the decoding unit, wherein every time input 
of one of the blocks has been completed, each of said decoders starts decoding of the block, and outputs 
posterior values corresponding to the channel values of the block as posterior values corresponding to 
the information bits of the block. 

Wang in an analogous art teaches that the turbo decoder includes first and second a-posteriori probability 
(APP) Decoders. The APP decoders compute a-posteriori probabilities of the digital bits. The output of 
the first APP decoder is a series of a-posteriori bias information, that is, a bias measurement of X based 
upon Y1 . The X interleaved output, the first APP decoder interleaver output, and the Y2 input, all in 
interleaved order are fed into a second a-posteriori probability decoder providing the second APP 
decoder bias and bit estimate outputs in the interleaved order (col. 5, lines 50-51, lines 57-58, col. 6, lines 
9-16, Wang). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Hsu et al.'s patent with the teachings of Wang by including an additional step of using the 
decoding unit, wherein every time input of one of the blocks has been completed, each of said decoders 
starts decoding of the block, and outputs posterior values corresponding to the channel values of the 
block as posterior values corresponding to the information bits of the block. 
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This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that it would provide the opportunity 
to correct the errors by the APP decoder. 

• As per claim 8, Hsu et al. and Wang teach the additional limitations. 

Wang teaches the decoding unit, wherein at least one of said plurality of decoders decodes one of the 
blocks whose input has not yet been completed to generate posterior values of the block, and uses 
values corresponding to the posterior values as prior values of the block whose input has been completed 
(col. 5, lines 36-39, col. 12, lines 62-67, col. 13, lines 1-2, lines 17-23, Wang). 
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7. 



Any inquiry concerning this connmunication or earlier communications from the examiner should 



be directed to Dipakkumar Gandhi whose telephone number is 703-305-7853. The examiner can 
normally be reached on 8:30 AM - 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Albert Decady can be reached on (703)305-9595. The fax phone number for the organization where this 
application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent Application 
Infomriation Retrieval (PAIR) system. Status infonnation for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-217-9197 (toll-free). 





Dipakkumar Gandhi 
Patent Examiner 
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